package  main.java.leetcode.editor.cn;
//2022-04-07 13:56:01
//给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 
//
// s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 
//
// 
// 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。 
// 
//
// 
//
// 示例 1: 
//
// 
//输入: s = "abcde", goal = "cdeab"
//输出: true
// 
//
// 示例 2: 
//
// 
//输入: s = "abcde", goal = "abced"
//输出: false
// 
//
// 
//
// 提示: 
//
// 
// 1 <= s.length, goal.length <= 100 
// s 和 goal 由小写英文字母组成 
// 
// Related Topics 字符串 字符串匹配 
// 👍 214 👎 0

import java.util.Arrays;

class RotateString {
    public static void main(String[] args) {
        //创建该题目的对象方便调用
        Solution solution = new RotateString().new Solution();
        System.out.println(solution.rotateString("abcde", "cdeab"));
    }
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean rotateString(String s, String goal) {
//        boolean flag = false;
//        if(s.length() != goal.length()){
//            return false;
//        }
//        char[] res = s.toCharArray();
//        for(int i = 0;i<s.length()-1;i++){
//            for(int j = 0;j<res.length-1;j++){
//                char key = res[j];
//                res[j] = res[j+1];
//                res[j+1] = key;
//            }
//            for(int k = 0;k<s.length();k++){
//                if(res[k] != goal.charAt(k)){
//                    break;
//                }
//                if(res[k] == goal.charAt(k) && k == s.length()-1){
//                    flag = true;
//                }
//            }
//        }
//        return flag;
        return s.length() == goal.length() && (s+s).contains(goal);
    }
    }
//leetcode submit region end(Prohibit modification and deletion)

}
